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(54) Systeme informatique ouvert a serveurs multiples 



(57) 1. Systeme informatique (SAM) ouvert a ser- 
veurs multiples (ALi), comprenant un premier systeme 
(SCL) "client" associe a une plurality de serveurs 
(AL1,.., ALi, ALn), caracterise en ce que il 
comprend : 

1) au niveau de chaque serveur f ALi) : 

des moyens de calcul de charge (MCCi) a 
des premiers instants d'echantillonnage 

des moyens de calcul du taux devolution 
de cetle-ci, 

des moyens de memorisation (TCAi), de la 
charge et de ce taux. 

2) au niveau du client {SCL) : 

un processus de scrutation (PSC) deman- 
dant a chaque serveur, a des seconds instants 
d'echantillonnage, de foumir la pente et la 
moyenne de la charge, 

des seconds moyens de memorisation de 
la pente et de la moyenne de la charge de 
tous les serveurs(TCCi, TCC, MP) a ces se- 
conds instants, 

- des moyens de choix du serveur le molns 
charge 

Applicable aux systemes informatiques distribues; 
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Description 

La presente invention concerne un systems infor- 
matique ouvert a serveurs multiples. Elle est plus parti- 
culierement applicable a des systemes dont les diffe- 
rents elements constitutes peuvent appartenir a des en- 
vironnements informatiques heterogenes, par exemple 
distribue de type DCE (sigle anglais de Distributed com- 
puting environment), decrit dans les publications "OSF 
Distributed Computing Environment Rationale" de 
POpen Software foundation, Inc. en date du 14/05/90 et 
"Distributed computing environment, an overview', de 
janvier 1992, ou de type non DCE (par exemple les sys- 
temes dits "proprietaires" tels que ceux utilisant les sys- 
temes d'explottation -operating system, en an- 
glais-GCOS7 et GCOS8 de la society demanderesse). 

La tendance actuelle du developpement des syste- 
mes informatiques modemes est de former un tel syste- 
me par association entre un systeme central dit "syste- 
me h&te" ou "systeme client* ou plus simplement "client", 
d'une part, et une plurality de "systemes serveurs" plus 
simplement appeles "serveurs", d'autre part. Tout utilisa- 
teur du systeme informatique fait tourner des applica- 
tions de types extremement varies sur le systeme cen- 
tral. Ces dernieres font appel a des services qui fou mis- 
sent des informations necessaires au traitement du ou 
des problemes qu'elles traitent, lesquels sont offerts par 
les serveurs. Ces demiers peuvent etre egalement ap- 
pel6s "allies". On a alors affaire a un systeme informati- 
que distribue a allies multiples (multiple ally distributed 
computing system, en anglais). 

Un exemple de realisation d'un tel systeme est for- 
me par P association d'un systeme central du type 
DPS7000 ou 9000 et de serveurs du type DPX-20 com- 
mercialisms par la society demand eresse. Le systeme 
central qui sera d6sormais appele client dans la suite du 
texte, communique avec ses allies par I'intermecJiaire 
d'un reseau de type connu normalise, par exemple de 
type ETHERNET (norme ISO 8802.3) ou encore de type 
FDDI (norme ANSI X3T9-5) etc. Chacun des allies peut 
fournir au client le meme type de services. 

Lorsque une application en train de tourner requiert 
('utilisation d'un service determine, dans la pratique cou- 
rante, le client precede de la maniere suivante : 

ou bien, il choisit de maniere purement aleatoire rat- 
lid qui lui foumira ce service et lui confie ce travail, 

ou bien, il effectue un choix circulaire parmi tous ses 
allies, e'est-a-dire qu'il confie tour a tour, toujours 
dans le meme ordre temporet, le travail de fourniture 
des services successtvement requis par la ou les 
applications : ainsi, si le client possede trois allies, il 
confiera a I'allie No 1 le travail de fourniture de ser- 
vices requis en premier dans le temps par une pre- 
miere application, a I'allie No 2 celui requis en se- 
cond dans le temps par une seconde application (ou 
eventuellement par la meme premiere), a I'allie No 



3 celui requis en troisieme dans le temps par une 
troisieme et ainsi de suite dans I'ordre : allie No 1 , 
No 2, No 3. No 1, etc. 

s Que ce soit dans Tun ou ('autre des deux cas deer its 
ci-dessus, il est clair que ni le travail du client ni celui des 
allies n'est optimist dans le temps, d'une part, et que les 
possibility de ceux-ci en matiere de debit et de perfor- 
mances sont utilisees bien au-dessous de leur niveau 

10 maximum, cfautre part. 

La presente invention permet de remedier a ces in- 
convenients en utilisant comme fondement principal le 
calcul de la charge de chacun des allies : chacun des 
allies caicule sa propre charge selon des c rite res propres 

is & chaque application, ainsi que son evolution previsible 
dans le temps et transmet ces deux facteurs au client. 
Ce dernier, lorsqu'une application determinee requiert 
les services d'un serveur, choisit celui le moins charge 
durant la peri ode de temps ou les services devront etre 

20 rendus et lui confie le travail de fourniture des services 
demanded. 

Selon I'invention, le systeme informatique ouvert a ser- 
veurs multiples, comprenant un premier systeme central 
dit "client" associe par I'intermSdiaire d'un reseau de 

25 communication a une pluralite de systemes serveurs, (e 
client mettant en oeuvre une pluralite d'applications pou- 
vant utiliser les services offerts par tout ou partie des ser- 
veurs, le client et ses serveurs pouvant appartenir a des 
environnements informatiques heterogenes (environne- 

30 ment informatique distribue de type DCE ou de type non 
distribue non DCE), est caractensd en ce que il 
comprend : 

1) au niveau de chaque serveur : 

35 

des moyens de calcul de charge calculant 
pour celui-ci, a des premiers instants rfechan- 
tillonnage determines de periode X, la charge 
qu'il supporte en fonctbn du taux d'utilisation 
40 des principaux elements qui le constituent, 

d'une part, et du reseau, d'autre part, 

des moyens de calcul du taux devolution 
de la charge a ces memes premiers instants 
« (pente de la droite de charge), 

des moyens de memorisation, a ces pre- 
miers instants, de la charge et de son taux 
devolution, 

so 

2) au niveau du client : 

un processus de scrutation (polling process, 
en anglais) demandant a chaque serveur, a des 
5* seconds instants d'echantiltonnage determines 

de periode Y, de lui fournir la pente et la moyen- 
ne de la charge calcutee sur un nombre deter- 
mine de periode X, 



3 



EP 0 692 763 A1 



4 



des seconds moyens de memorisation de 
la pente et de la moyenne de la charge de 
tous les serveurs, a ces memes seconds ins- 
tants, commandes par le dit processus, 

Des moyens de choix du serveur te mo Ins 
charge pendant la periode estimee ou les ser- 
vices demandes par replication en train de 
tourner, devront §tre rend us. 

D'autres caracteristiques et avantages de la presen- 
ts invention apparaitront dans la description suivante 
donnee a litre cf exemple non Itmitafrf et en se relerant 
aux dessins annexes. Sur ces dessins : 

La figure 1 est un schema general montrant un sys- 
teme informatique ouvert a serveurs multiples, selon 
['invention, 

• La figure 2 est un schema plus detaille montrant un 
exemple de realisation pref§re du systeme selon 
['invention, 

- La figure 3 composee des figures 3a et 3b, montre 
des graphiques representant I 'evolution au cours du 
temps de la charge de plusieurs serveurs, 

• La figure 4 montre, pour un serveur donne, les 
moyens de memorisation de la charge au cours du 
temps, 

La figure 5 montre un exemple de repartition des 
d iff e rents facteurs de ponderation, pour une appli- 
cation donnee, intervenant dans le calcul de la char- 
ge d'un serveur. 

On se reports a la figure 1. 
Le systeme informatique ouvert a serveurs multiples 
SAM, selon ['invention, comprend : 

Le systeme client SCL, 

Les serveurs multiples AL1, AL2, ...ALi, ...ALn. 

Dans la suite de la description, on designera les ser- 
veurs sous le nom cf allies, etant entendu que I'un comme 
I'autre des deux termes sont equivalents. 

Le client SCL et les allies sont relies entre eux par 
rintermediaire d'un reseau R, symbolise a la figure 1 par 
les liaisons L1 a Ln reliant respectivement SCL a chacun 
des allies AL1 a ALn. Celles-ci sont de meme type et 
normalise es selon I'un des standards mentionnes plus 
haut. Des liaisons identiques reliant les allies entre eux 
mais ne sont pas representees a la figure 1, car elles ne 
sont pas essentielles pour la comprehension de I' inven- 
tion. 

Le client comprend : 



Son systeme Sexploitation (operating system, en 
anglais), a savoir SEC, 

Un processus de scrutation PSC, 

5 

Une pluralite" d'applications PACk toumant sous le 
contrSfe de SEC, 

Une memoire partagee MP entre les differentes ap- 
10 plications et le processus de scrutation PSC. 

Un fichier FAC relatif aux differents allies. 

Chacun des allies comprend un processus de calcul 

7S de charge, a savoir PCC1, PCC2, .... PCCi, .... PCCn, 
qui calcule a des premiers instants d'echantillonnage tj 
de periode X, la charge de fallie correspondant, et son 
evolution en fonction du temps, c'est-a-dire la pente de 
la droits de charge (pour plus de details, on se referera 

20 a la suite de la description relative aux figures 3a a 3d). 
La charge supportee par un allie est fonction du taux 
d'utilisation des differents elements qui le constituent 
-processeur(s) central, memoire(s) associee(s) au pro- 
cesses, entrees/sorties- et de celui du reseau. Elle de- 

25 pend de la nature de Implication, cf une manidre qui sera 
expliquee plus en detail dans la suite du texte. A ces me- 
mes instants, la charge Ci d'un allie ALi est me mo ri see 
par ce dernier, ainsi que son evolution. 

Le processus de scrutation PSC demande a chaque 

30 allie ALi, a des seconds instants d'echantillonnage de- 
termines Tj de periode Y superieure a X, de lui foumir la 
pente de la droite de charge et la moyenne de cette char- 
ge calcutee sur un nombre determine de periodes X. 
Lorsque une application PACk est en train de tourner 

35 dans SCL, elle demande a un instant determine T, par 
rintermediaire de PSC, a i'un des allies, de lui rendre des 
services determines. Ceux-ci seront rendus a partir de 
I'instant TO et sont prevus pour durer pendant un inter- 
vals de temps A t. PSC choisit alors I'allie le mo ins char- 

40 ge pour rendre ces services. On entend par allie le mo ins 
charge celui qui possede alors, entre tous les allies, la 
valeur minimum de la charge moyenne predite par le dit 
processus PSC a partir de I'instant TO, pour une duree 
egate a A t. Cette valeur minimum est calcutee en fonc- 

45 tion des valeurs de la pente et de la charge moyenne 
predites pour chaque allie durant cet intervalle. 
On considere la figure 2. 

Chaque allie ALi comporte son propre systeme Sex- 
ploitation SEi qui organise le travail cfune pluralite de 

so processus et de fonctions. On ne s'interesse ici qu*au 
processus qui concerne ('invention, a savoir le proces- 
sus de calcul de charge PCCi. ALi contient en outre une 
memoire TCAi, de preference de type circulate, conte- 
nant la valeur de sa charge Ci pour un nombre donne 

55 d'instants d'echantillonnage successifs t1, t2, ...tj, , tm. 
La valeur de m est telle que PCCi puisse calculer la va- 
leur moyenne de la charge Ci avec suffisamment de pre- 
cision entre t1 et tm, ainsi que la pente de la droite de 
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charge. Ce nombre m est determine en fonction de la 
duree estimee des services a rendre. Un exemple de 
TCAi est montre a la figure 4. 
Le processus PCCi comprend : 

. Des moyens de calcul MCCi de Ci pour chacun des 
instants tj, 

- Des moyens de calcul de la pente de la droits de 
charge, a savoir MCPi, 

- un module de communication FTCAi 

. Un fichier contenant les facteurs de ponderation de 
la charge, a savoir FPAi. 

Les moyens MCCi calculent la charge de la maniere 

suivante. On a : 

Ci = kc*Wcpu + km*Wmem + kn*Wnet, ou : 

- Wcpu est le pourcentage d'utiiisation dans le temps 
du processeur central de I'altie ALL 

- Wmem est le pourcentage d'utiiisation de la memoi- 
re de I'allie, c'est-a-dire le rapport entre la capactte 
de memoire reellement uttlisee et la capacrte totale 
de la memoire de I'allie ALi. 

- Wnet est le pourcentage d'utiiisation du reseau par 
I'allie, c'est-a-dire le rapport entre le nombre d'rnfor- 
mations emises et recues par ALi et le debit maximal 
admissible sur le reseau (10 Mb/s pour un reseau 
ETHERNET) . 

. kc km, kn sont des facteurs de ponderation sp6ci- 
fiques du processeur, de la memoire, et du reseau. 
Leur somme est egale a 100. Leurs valeurs respec- 
tives dependent de la nature de I'application en tram 
de toumer sur le client. Ainsi. si I'on considere la fi- 
gure 5, on a kn = 60, et km = kc = 20, car cet exemple 
est relatif a une application qui utilise essentielle- 
ment le reseau R. De cefait, le facteur de pondera- 
tion kn relatif au reseau est tres important, en tout 
cas plus important que les deux autres. 



Lorsque les moyens MCCi ont calculd la charge Ci 
pour les instants t1 a tm, les difterentes valeurs corres- 
pondantes ont ete memorises dans la memoire TCAi, 
de la maniere indiquee a ta figure 4. Ainsi, les valeurs 
Ci1 Ci2 Cij, ..Cimrelativesacesmemesinstantsap- 
paraissent de gauche a droite a la figure 4. Par ailleurs, 
on peut etablir la droite de charge donnant revolution de 
celle-ci en fonction du temps. Plusieurs exemples de tel- 
les droites sont donnees a la figure 3. Pour obtemr cha- 
cune de celles-ci, on cherche a ce qu'elle sort la plus pro- 
che des differents points (methode rnathematiques des 
moindres carres) . Chacun des points a comma ordon- 
n6e la charge Cij et en absctsse le temps tj. 



On considere done les figures 3a et 3b. 
La figure 3a montre deux droites de charge D1 et 
D2 relatives aux allies AL1 et AL2, (il en sera de meme 
pour la figure 3b) et presentant entre les instants t1 et t2 
5 des pentes positives «1 et a2 ( cette derniere etent su- 
perieure a a1 . Toutes les charges relatives a la droite D2 
sont superieures a celles relatives a la droite D1 . Par sui- 
te si alinstantTOcomprisentretl et t2, une application 
PACk du client SCL veut les services d'un allie (suppose 
jo ici choisi entre AL1 et AL2) , le client choisira AL1 dont 
la charge indiquee par la droite D1 est inferieure a celle 
de AL2 indiqu6e par D2. 

A La figure 3b, les droites D1 et D2 se coupent a 
I'instant V compris entre t2 et t3. Cela signifie que leurs 
15 pentes respectives sont de signes opposes. a1 est po- 
sitive alors que a2 est negative. Par suite, si le temps 
d'utiiisation des services demandes par PACk est com- 
pris entre t1 et t2, le client choisira AL1 dont la charge 
moyenne entre ces instants est inferieure a celle de AL2. 
so Les moyens de calcul de charge MCCi calculent 
egalement, pour le compte du client SCL, la moyenne 
de la charge Ci de I'allie ALi sur une duree egale a un 
nombre determine de periodes X, m par exemple. On 
fait la somme des charges correspondantes CH a Cim, 
25 et on divise par le nombre m d'echantillons. Cette 
moyenne de la charge est done envoyee au client SCL 
a sa demande, toutes les Y secondes, par I'intermediaire 
du module de communication FTCAi. 

Le calcul de la pente de la droite de charge s'eff ectue 
30 selon la methode des moindres carres. Ceci est accom- 
pli par les moyens MCPi. 

Le fichier FPAi contient, pour chaque alhe AU, les 
differents facteurs de ponderation kc, km, kn, qui lui sont 
foumis par I'utilisateurde I'application client PACk. Lava- 
35 leur de X est 6 galement fournie par ce dernier et depend 
de la precision que I'utilisateur entend donner a la defi- 
nition des droites de charge. 

On revient a la figure 2 pour examiner de maniere 
plus d6taillee la fonction de chacun des elements cons- 
40 mutifs du client SCL On notera qu'a cette meme figure, 
on a represents une seconde application PACI pour bien 
illustrer le fart que plusieurs applications peuvent toumer 
sur un meme client, comme il est parfaltement connu de 
I'homme du metier. 11 est evident que le ralsonnement 
45 qui est fait ici pour une seule application PACk I'est ega- 
lement pour une pturaiite d'entre elles. On se limitera 
done dans la suite du texte a ne considers que la seule 

PACk. ^ 
Le systeme d'exploitation SEC de SCL est de type 
so Unix, par exemple. ou proprietaire (par example de type 
GCOS7 ou GCOS8 d6veloppes par la demanderesse et 
decrits dans les manuels d'utiiisation des systemes 
DPS7000 et DPSgoOO commercialises par cette dernie- 
re) 

55 ' Le fichier FAC contient la lists mise a jour reguliere- 
ment par I'utilisateur de tous les allies ALi associes aux 
travaux eff ectuds par le client a un moment donn6. avec 
leurs caracteristiques : adresse, nom, etat (il tourne ou 
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il ne toume pas). La valeur de Y est choisie directement 
par I'utitisateur selon les memes criteres que X. 

Le processus de scrutation (polling process) PSC 
est associe a un module de communication FTCC, dont 
le r6le est identique cote client a celui de FTCAi c6t6 ALi. s 
Ces deux modules communiquent entre eux au moyen 
de procedures cTappel de type connu, par exemple, RPC 
decrites dans les manuels d'utilisation de la society de- 
manderesse. Les donnees DCi qu'ils 6changent sont re- 
latives a la charge moyenne et a la pente de la droite de 10 
charge de ALi aux seconds instants d'6chantiIlonnage Tj 
de pe>iode Y de SCL 

. Des que PSC a obtenu ces informations DCi (a, 
CMij), elles sont rangees dans un tableau TCCi affecte 
a ALi( voir egalement figure 4 ). Les tableaux TCCi con- is 
tenant les informations DCi sont, chacun, un sous-en- 
semble cfun tableau general TCC. Chaque tableau TCCi 
contient le nom, I'adresse, l'6tat; la charge moyenne, la 
pente de ALi. 

Les moyens de choix MDC associes a PSC, choi- 20 
sissent Pallie le moins charge en balayant tous les ta- 
bleaux TCCi et, des que cela est fait, inscrivent les refe- 
rences de ce dernier dans la memoire partagde MP. 

Par suite, lorsqu'une application quelconque PACk 
(que I'homme du metier appelle egalement "processus 2$ 
application client" , voir figure 2) a besoin qu'un allie ALi 
lui rende des services, (on rappelle qu'en general, elle 
demande des services a un instant T, pour que ceux-ci 
lui soient rendus a un instant TO posterieur a T et que la 
duree estimde des services est estim6e a A t, voir expli- 30 
cations donnees plus haut) , elle accede a la m6moire 
partagee MP et, de ce fait, y trouve les references de 
I'allie ALi le moins charge. Elle lui demande alors, par 
I'intermediaire des modules FTCC et FTCAi de lui rendre 
les services qu'elle requiert a partir de TO. 35 2. 



Revendicatlons 

1. Systeme informatique (SAM) ouvert a serveurs mul- 
tiples (ALi) comprenant un premier systeme central 
(SCL) dit "client" associe par I'intermediaire d'un 
r6seau de communication (R) a une pluralite de sys- 

temes serveurs (AL1 , .., ALi ALn), le client met- 

tant en oeuvre une pluralite d'applications (PACk) 
pouvant utiliser les services offerts par tout ou partie 
des serveurs, le client et ses serveurs pouvant 
appartentr a des environnements intormatiques 
h6terogenes( environnement informatique distribu6 
de type DCE ou de type non distribu6 non DCE), 
caract6ris6 en ce que il comprend : 

1) au niveau de chaque serveur (ALI) : 

des moyens decalcul de charge (MCCi) ss 
calculant pour celui-ci, a des premiers ins- 
tants d'echantiltonnage determines de p6- 
riode X, la charge qu'il supporte en f onction 



45 3. 



du taux d'utilisation des principaux ele- 
ments qui le constituent, d'une part, et du 
reseau, d'autre part, 

des moyens de calcul du taux devolu- 
tion de la charge (MCPi) a ces memes 
premiers instants( pente de la droite de 
charge ), 

des moyens de memorisation (TCAi) , a 
ces premiers instants, de la charge et de 
son taux devolution, 

2) au niveau du client (SCL) : 

un processus de scrutation (PSC) de- 
mandant a chaque serveur, a des seconds 
instants tfechantiilonnage determines de 
p6riode Y, de lui foumir la pente et la 
moyenne de la charge calcuiee sur un nom- 
bre determine de periodes X, 

des seconds moyens de memorisation 
de la pente et de la moyenne de la char- 
ge (TCCi, TCC, MP) de tous les serveurs a 
ces memes seconds instants, commandes 
par le dit processus (PSC), 

Des moyens de choix (MDC) du ser- 
veur le moins charge pendant la periods 
estim6e (TO, TO+A t) ou les services de- 
mand6s par I'application client en train de 
toumer, devront 6tre rendus. 

Systeme selon la revendication 1 , caracterise en ce 
que les moyens de memorisation (TCAi) de la 
charge au niveau de chaque serveur (ALi) sont 
constitu6s par une memoire circutaire contenant 
autant de valeurs de la charge qu'il y a d'instants 
d'6chantillonnages successifs t1, t2, .... tj, .... tm, le 
nombre de ceux-ci etant determine en fonction de 
la duree des services a rendre par le serveur consi- 
d6r6. 

Systeme selon la revendication 1 , caracterise en ce 
que chaque serveur ayant un processeur central et 
une memoire associee a ce dernier, la charge Ci cal- 
cuiee par les moyens de calcul de charge (MCCi) 
est egale a : 

kc*Wcpu+km*Wmem+kn*Wnet, ou : 

Wcpu est le pourcentage cf utilisation dans le 
temps du processeur central du serveur (ALi), 

Wmem est le pourcentage d'utilisation de la me- 
moire du SBrveur (ALi), 
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- Wnet est le pourcentage ^utilisation du reseau 
(R) par le serveur(ALi), 

kc km, kn. &ant des lacteurs de ponderation 
specifiques du processes, de la memoire et du 
reseau. 

4 Systeme selon la revendication 1 . caracterise en ce 
que les moyens de calcul du taux devolution de la 
charge (MCPi) calculent la pente de la drorte de 
charge par la methode des moindres carres. 

5 Systeme selon la revendication 3, caracterise en ce 
que chaque serveur (AU) comprend un fichier con- 
tenant les drfferents lacteurs de ponderation kc, km. 
kn qui lui sont foumis par Cutilisateur de ('application 
client ainsi que la valeur de X qui depend de la pre- 
cision que ce dernier donne a la definition des droi- 

tes de charge. ^ 

6 systeme selon la revendication 1, caracterise en ce 
que les seconds moyens de memorisation du client 
comprennent autant de tableaux (TCCi) qu'il y a de 
serveurs, chacun des tableaux etant affecte a 1 un 
de ceux-ci (ALi) et comprenant son nom, son 
adresse, son etat, sa charge moyenne, et la pente 
de sa droite de charge. 

7 Systeme selon la revendication 6, caracterise en ce 
que les moyens de choix (MDC) choisissent le ser- 
veur (ALi) le moins charge en balayant tous les 
tableaux et en inscrivant les rdferences de ce ser- 
veur dans une memoire partagee (MP) entre les dif- 
ferentes applications et le processus de scrutation 
(PSC). 

8 Systeme selon la revendication 7, caracterise en ce 
que chaque application (PACk) lit dans la memo.re 
partagee (MP) quel est le serveur le moins charge 
et lui demande de lui rendre les services requis. 
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